DIFFERENTIAL EQUATIONS DRIVEN BY ROUGH PATHS: AN 
APPROACH VIA DISCRETE APPROXIMATION. 



A. M. DAVIE 

Abstract. A theory of systems of differential equations of the form dy^ — f^{y)dx^, 
where the driving path x{t) is non-differentiable, has recently been developed by Lyons. We 
develop an alternative approach to this theory, using (modified) Euler approximations, and 
investigate its applicability to stochastic differential equations driven by Brownian motion. 
We also give some other examples showing that the main results are reasonably sharp. 



1. Introduction 

Lyons [7] has developed a theory of systems of differential equations of the form 

d 

(1) dy' = Y,f;{y)dx^, y\0) = yl z = l,2,---,n 

j=i 

where x{t) is a given continuous (vector-valued) function of t but is not assumed to be 
differentiable, so the system is not a system of classical differential equations. In [7] x{t) is 
assumed to have finite p-variation for some positive p. The study of equations driven by such 
rough paths is motivated by the case of stochastic differential equations driven by Brownian 
motion, which has finite p- variation only if p < i. Rough path theory gives an approach to 
such stochastic equations by viewing them as deterministic equations, for a fixed choice of 
driving path, which is in contrast to the more classical stochastic approach. Applications of 
rough path theory to stochastic equations can be found, for example, in [HIHIH]- 

The approach to ([T]) in [7J mirrors the standard approach to ODE's by writing them as 
integral equations and using Picard iteration or a contraction mapping argument. So one 
writes 

y\t) = yo + Yl f fM'))dxKs) 

Jo 

and the problem then is to interpret the integral on the right. This is fairly straightforward if 
p < 2; if 2 < p < 3 then Lyons shows that one can make sense of this integral if one 'knows' 
integrals of the form J x^{s)dx^ {s). His approach is to suppose these latter integrals are 
given, subject to natural consistency conditions, and then to develop an integration theory 
which suffices to treat the differential equations. If p > 3 then it is necessary to assume 
higher-order iterated integrals of x{t) are given. In this setting Lyons in [7] proves existence 
and uniqueness of solutions of ([1]) provided f E C'^ where 7 > p. 
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Another way of proving existence and uniqueness theorems for classical ODE's of the form 
y = fiy) is to consider Euler approximations Uk+i = Uk + (tk+i — tk)f{yk) associated with 
subdivisions {to, ti, - ■ ■ tx} and show that as the subdivision gets finer these approximations 
converge to a limit which satisfies the equation. Indeed this is a standard proof for the case 
where / is continuous but not Lipschitz, so that one gets existence but not uniqueness. In 
the present paper we use this approach to study the system ([1]). Using suitable estimates 
for discrete approximations to ([1]) we are able to prove their convergence to solutions of 
([T]). When p < 2 the simple Euler approximation suffices. When 2 < p < 3 we need to 
assume the integrals J x'^dx^ given, and incorporate them into the discrete approximation. 
We restrict attention to p < 3 which is enough to illustrate the basic ideas and covers many of 
the applications, but avoids the algebra of iterated integrals which is needed for the general 
case. We show (in sections [2] and [3]) existence of solutions when / G C^^^ when 7 > p, 
and uniqueness when f E C where 7 > p. The proofs give, when / G C"', convergence of 
the Euler approximation to the solution in the case p < 2, and convergence of the modified 
Euler approximation when 2 < p < 3. 

We treat the simpler case 1 < p < 2 first, in section [2], the treatment of 2 < p < 3 in 
section [3] being similar but with extra terms to handle. This results in some repetition of 
arguments but it is hoped that treating the simpler case will make the ideas clearer. 

In section H] we consider the application of the theory to the case of equations driven by 
Brownian motion, which is one of the motivating examples. In this context we investigate 
the smoothness requirements on / for existence and uniqueness of solutions. In section [5] 
we give examples to show that the results of sections [2] and [3] are sharp, to the extent that 
that uniqueness can fail with / G whenever 1 < 7 < p < 3, and existence can fail for 
/ G C^~^ whenever l<]9<2or2<p<3. Section [6] treats global existence questions. 
Finally in Section [7] we show that, under an additional condition, the (unmodified) Euler 
approximations, with uniform step size, converge to the solution even when 2 < p < 3. 

We comment briefiy on the relation of our results to those of [7J. When p > 2 the notion 
of solution developed in [7] contains more than the solution path y{t) which we obtain. Just 
as the driving path x{t) has to be accompanied by the associated 'iterated integrals', the 
approach taken in [7] is that the solution y{t) should also be accompanied by its iterated 
integrals, and the solution obtained there incorporates these as well as y{t). This leads to a 
more complete theory at the expense of greater complexity. The results of sections [2] and [3] 
recover the main existence and uniqueness result of [7] for 7 < 3, in the restricted sense that 
only the solution path y{t) is obtained, by a different method and somewhat more easily. We 
get some slight improvement in the regularity requirements, in that existence is shown for 
/ G C''~'^ rather than and uniqueness in the borderline case 7 = p (for / G C^). Some 
more discussion of the relation to [7] , including an indication of how the full solution of [7J 
might be obtained by our method, can be found at the end of section [31 The results of the 
remaining sections are new to the best of my knowledge. 

Notation. 
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Let n and d be positive integers. For p = N+a where iV is a positive integer and < a < 1 
we define C to be the set of / = (/j) where i = 1, ■ ■ ■ ,n and j = 1, ■ ■ ■ ,d, such that each 
fj is defined on R", and has derivatives up to order N, which all satisfy locally a Holder 
condition of exponent a (note that this definition of when N is an integer differs from 
the usual, in that we do not require continuity of the derivatives of order A^). We denote by 
Cq the set of f & C which vanish outside a bounded set. 

We shall generally suppose that either l<p<7<2or2<p<7<3. 

Consider a continuous M'^-valued function x{t) = {x^{t), ■ ■ ■ ,x'^{t)) on an interval [0,T], 
and suppose x{t) has finite p- variation, in the sense that there is a continuous increasing 
function lj on [0,T] such that \x{t) — x{s)\^ < uj{t) — uj{s) whenever < s < t < T. We 
sometimes write uj{s,t) for oj{t) — uj{s). 

We use the summation convention for indices h,q,r,j, where h and q range from 1 to n 
and r and j from 1 to d. Then ([T]) can be written 

df = f;{y)dx\ y\0)=yi, 

where y{t) = {y^(t), ■ ■ ■ ,y"'(t)). We also write dg for d/dyg. 

We shall occasionally use dyadic intervals, by which we mean intervals of the form 
[k2~"^, {k + 1)2^™] where k and m are integers. 

2. The case p < 2. 

Suppose I < p < •y < 2, and that x{t) has finite p- variation in the sense defined above. 
Then we interpret (1) as follows: 

Definition 2.1. We say y{t) is a solution of (1) on [0,T] if y^{0) = y^ and there exists a 
continuous increasing function uj on [0, T] and a non-negative function 9 on [0, oo) such that 
6{S) = o{6) as 6 ^ and such that 

(2) \y\t)~y\s)-fiiymx'it)-x^is))\ < 0(^(t) -^(s)) 
for all s, t with < s < t < T . 

Note that uj may a priori differ from the function uj that appears in the p-variation 
condition on x, though we shall in fact see (remark 1 below) that, for any solution y, (2) 
will actually hold with uj = uj. 

We also consider discrete approximations to a solution: given = to < < " " ■ < ^i^; let 
Xk = x{tk) and, given y^, define yk by the recurrence relation 

(3) yUi = yl + f;bjk){xU,-xjj 

Then we can state the following existence result: 

Theorem 2.2. Let f G C^^^ (assuming 1 < p < '~f < 2) and yo G M". Then there exists t, 
with < T < T , and a solution y(t) of for <t < t, such that if t <T then \y{t) \ — > oo 
as t ^ T. 
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Example 3 in section [5] shows that Theorem 12.21 is sharp to the extent that existence can 
fail for / G C^~^, 1 < p < 2. (However when p = 1, i.e. x has bounded variation, it can be 
improved; in this case it suffices that / be continuous). 

Theorem 2.3. Let f e and yo G M". Then the solution y(t) of (Qp given by Theorem 
\2.^ is unique in the sense that if t < t and y is another solution of on [0, t] then y = y 
on [0,t]. 

Moreover, if t < r and e > 0, we can find 6 > so that if = to < ■ ■ ■ < tx = t with 
tk — tk-i < S for each k, then 

IVk - yitk)\ < e 

for each k, where yt is given by 

Example 1 in section [S] shows that, if 7 < p, uniqueness fails for a suitable choice of 

These theorems will be proved by analysis of the discrete approximation ([3]). 

Analysis of the discrete problem ([3]). 

Let Xo, ■ ■ ■ ,xk & IR'^, with x^ = {x\, ■ ■ ■ , xf), and suppose for < A; < / < we are given 
^ki > such that w^m > ^ki + ^im when k <l <m and \x\ — x],\^ < oJki- 

Note that with ojki = uj(ti) — uj(tk) and Xk = x(tk) this is just what we get from the 
problem described in the previous section. However for the purposes of this section we can 
forget about the variable t. 

Given yo G M", and / G Cj" we define yk G for A; = 1, 2, ■ ■ ■ , fsT by the recurrence 
relation ([3]). Observe that, if we let zl^ = dyl/dyQ then 

^fc+l — ^k^ + <^qfjiyk)Zk i^k+1 ~ ^k) 

which is the recurrence relation of the type ([3]) obtained when / is replaced by F{y) = 

taking values in M"("+i) x W''. This observation enables us to apply 
results on solutions of to the derivatives z^jl^. 
Let 

iM = yl-yl-fi(jJk){xj-xi) 

The following is our main technical result: 

Lemma 2.4. (a) There are positive numbers C and M, depending only on n, rf, 7,p, cuqk 
and such that ifO<k<l<K then |/^^| < MujII^ and \yi — y^l < CloI^^. 

(b) Suppose now f G Cj. Let y G M" and let y^ be the corresponding solution of the 
recurrence relation. There is M' > 0, depending only on n,d,'j,p,u!oK CLnd ||/||-y, such that 
ifO<k<K then 

\yi-yi\ <M'max|y^-?/^| 

Proof. We will use Bi, B2 etc to denote constants depending only on n, 'j,p and the C^"^- 
norm of /. 
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If k < I < m we have 

(4) ilm-iM-iL = U]{yi) - f;iyk))i< - ^i) 

Claim. If 5 > is small enough and L large enough (depending only on n,d,'-y,p and the 
norm of /) then |/^^| ^ LuflJ^ whenever uJkm, < 5. 

Proof of claim. We use induction on m — k. Note first that I^^k = trivially and Ik,k+i = 
by ([3]). Now suppose k,m chosen with m — k > 1 and suppose the claim holds for smaller 
values of m — k. 

Let / be the largest integer with k <l <m satisfying u^i < \ujkm- Then uik,i+i > so 
^i+i,m < \^km- Then by the inductive hypothesis the claim holds for fc, /, i.e. Iki < Lull^. 
Then \yi — < LujIi^ + Biooli^. Then provided 

(5) L5(^-^)/P < 5i 
we have 

(6) \m~yk\<2Brujli^ 
Putting these estimates into (jl]) we find that 

\Ikm\ < \^kl\ + \^lm\ + B'ii^km 

,7/P 



7/P 
km 

In the same way we find that |/[^| < + |-^;Viml + ^2^km- Since I^i+i = we get 

< 141 + UUiJ + '^B.ut: < L{ut + u:]ilJ + 2B,u]J: < {2'-''^L + 2B,)u]JZ 
and provided 

(7) (1 - 2^-^/P)L > 2B2 

we conclude that < Lupj^ which completes the induction, provided we choose L and 5 
to satisfy (I7j) and ([5]). The claim is proved. 

For intervals with ujki < 5, part (a) of the lemma now follows from the claim, and the fact 
that the proof of (EI) now holds for any k,l. If ujki > S, we can decompose k = ko < ki < 
■ ■ ■ < kr = I where either ujk^ku+i < 5 or ku+i = ku + 1 for each u, and r < 1 + 26~^uJki. In 
either case \yk^+^ - VkJ < 2Biuj]JZ^^^^. Summing gives \yi - yk\ < (1 + 26'^uJki)2Biujl{^ , and 

then \Iki\ < \yi — yk\ + Biuj\{^ < const cu^/^, using the fact that ujki > S. 

To prove (b), we suppose / G Cj, and apply (a), using the observation above, to estimate 
^jm_ gj^^ that, for any choice of yo, we have \z}r^\ < const cJq^^ < 1 and (b) follows. □ 

Proof of theorems. We prove theorem 12.21 first. Suppose / G C^^. Then for r = 1, 2, ■ ■ • 
we can find /(r) G Cq~'^ with f{r){y) = f{y) for \y\ < r. Now take a sequence of successively 
finer partitions {Vm : m = 1, 2, ■ • • } of [0, T] with mesh tending to 0. Let y^^\ which 
we also write as y^'^\tk) be the solution of (3) using the partition Vm- By passing to a 
subsequence we can assume that ^'•'"•'(s) converges to a limit y{s) (possibly ±00) for each 
s G LirnVm- Let Tr = sup{t : < t < T, there exists mo such that \y^'^\s)\ < r for all 
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m > mo and all s G Vm with < s < t}; by applying Lemma [231(a) to /(r) we see that 
Tj. is well-defined and positive for all r > |?/o|- Also from this lemma, if < t < we 
have \y^"'\s) - y'^"'\s')\ < C{r,t)\uj{s) - uj{s')\'^/p for s,s' G with < s, s' < t and m 
large enough. We then have the same bound for \y{s) — y{s')\, and y{s) extends to [0,t] by 
continuity. By Lemma (2. 4( a) again the bound ([2]) holds on [0,t\, for every t < Tr, and for 
every r. Now let r = limTf,; it follows that y is a solution of (1) on [0, r). 

Now suppose T < T. It follows from Lemma [231(a) applied to /(r+i) that for each r there is 
ar > such that if s G Vm for some m and if \y^"^^ | < r then [y^™-) (s) | < r + 1 for any s G Vm 
satisfying t < s < t + ar- Next, fix r and choose t G UmVm such that t > r — Then if 
\y{t)\ < r there exists mo such that |y*'™'^(t)| < r for m > mo, and then |?/'-"*^(s)| < r + 1 for 
all m > mo and s G "Pm with t < s < t + a, contradicting the definition of r. 

So |y(t)| > T for T — aj. < t < T, so \y{t) \ ^ oo as t ^ r. This proves Theorem | 



To prove Theorem 12. 3[ suppose y is a solution of ([T]) on [0, t] and consider a partition 



(fc) 



= to < ■ ■ ■ < tx = t. Choose r so that |?/(t)| < r for r G [0,t]. For / > let 
be the solution of ([3]), with /(r) in place of /, with initial value z^^^ = y{tk)- Then by ([2]) 
l^k+i ~ yk+i\ < ^^('^(ifc+i) — '^(ifc) and using Lemma [231(b) we have for k < I < K that 
\zl''^ — z'l'^'^^^l < const 6{Cj{tk+i) — uj{tk)). Summing over k we deduce a bound for z^'^^ — 
which tends to as the mesh of the partition tends to 0. The conclusions of Theorem 12.31 
follow. 

Remark 1. The estimates given by Lemma [2.41 show that any solution constructed by the 
method described in the above proof will satisfy the following stronger form of ([2]): 

(8) \y\t) - y\s) - fi{y{s)){x^{t) - x\s))\ = 0(^(t) - u{s)y/^ 

If / G then the uniqueness shows that any solution will satisfy this stronger inequality. 
Then we can take 9{S) = MS"'^^ for a suitable constant M, and the proof of Theorem 1 then 
gives the bound 



(9) \yk-y{tk)\<cJ2 



When we only have / G C^~^, then we can still show that any solution satisfies ([8]), by 
using a modified form of Lemma 12. 4[ as follows: 

Given a solution y oi ^ satisfying ([2]) on [0,T], and given e > 0, choose > so that 
Oirf) < erj, and choose a partition with 0Jk,k+i < ^- Then writing y^ = yit^), we have 



\yl+i -yl- f'j{yk){xi^i - 4)1 < ^^k,k+i 



and using this instead of ([3]) we follow the proof of Lemma [2^ we obtain |/^^| < Lupj^+eujkm 
whenever Ukm < ^ and Ukm < e~^/^5, where now 5 should satisfy 6^/^(5^"^/^ + < Bi 

and L satisfies ([7]) as before. Letting e — > gives the same estimates as the original form of 
Lemma 12.41 
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Remark 2. U f G C^' , the Euler approximations y^"^^ used in the proof of Theorem 1 
converge to the solution, without the need to pass to a subsequence. This follows from ([9]), 
or proved directly as follows. 

As in the proof of Theorem 12.31 let = y^"^\tk) be the solution of ([3]) corresponding 
to the partition Vm given by = to < i^i < ■ ■ ■ < i^^i^- Let m' > m so that Vm' is a finer 
partition. Let be the solution of for the partition Vm', at the point tk (which being 
a point of Vm is also a point of Vm'- Then for / > let z'^''^ be the solution of ([3]), for the 
partition Vm, with initial condition z^^^ = Vk- Then by the bound for /^^ in Lemma 1(a), 
applied to the partition Vm', we have \z^k+i ~ "^fc+il < ciOklj^x and the result follows by using 
Lemma 1(b) and summing over /c, as in the last part of the proof of Theorem 12.31 

The above argument may be useful for the generalisation of Theorem 12.21 to an infinite- 
dimensional setting, where the compactness required for the proof of Theorem 12.31 may fail. 

3. The case 2 < p < 3. 

We now suppose 2<p<7<3. In this case ([3]) does not give a sufficiently good 
approximation, and we need to include higher-order terms. We can regard ([3]) as being 
obtained from ([1]) by approximating /](?/) by f]{yh). A better approximation is 

^ + fAy^^W - 4)) ^ fM) + durM)f^{ykW - 4) 

To solve ([1]) using this approximation, we have to integrate (x** — x^dx^ . With this as 
motivation, we attempt to define A'^As,t) for s < t by dA^^{s,t) = {x^{t) — x'' {^s)\dx^ 
with AJ'^^s^s) = 0. We have then the problem of interpreting this equation. The solution 
adopted in [7j is to make the following assumption: 

Assumption 1. We suppose as given the quantities A^As,t) for 1 < r, j < d and < s < 
t < T subject to the natural consistency condition 

A'^{s,u) = A'^^{s,t) + A''\t,u) + ix'it)-x''{s))ixAu)-xAt)) 

whenever s <t <u. We also assume the bound \A^As,t)\^/'^ < Lu{t) — lu{s) (redefining uj{t) 
if necessary). 

We remark that, at least if p > 2, it is not hard to prove the existence of such A^^{s,t) 
satisfying the above conditions, for a given choice of x{t). There will be many possible 
choices of A'^^{s, t); given one such, then A^^{s, t) = A^^{s, t) + p{t) — p{s) will be another, as 
long as p{t) has finite ^-variation. Different choices lead to different interpretations of ([1]). 

We now interpret ([1]) as follows: 

Definition 3.1. We say y{t) is a solution of (1) on [0,T] if y^O) = y^ and there exists a 
continuous increasing function lj on [0,T] and a non-negative function 9 on [0, oo) such that 
6{6) = o{6) as (5 — > and such that 

(10) \y\t)~y\s)-fi{y{s)){xAt)-xAs))-f!!{y{s))df,fiiy{s))^^^ < e{Co{t) - Co{s)) 
for all s, t with < s < t < T . 
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As before consider discrete approximations to a solution: given = to < < ■ ■ ■ < ^ii", 
let Xfc = x(tfc) and, given i/q, define i/k by the recurrence relation 

(11) yUi = yl + f;{yk){xU - <) + f:^{yu)dnf]{yu)A^Ktk.h^i) 

Then we can state the following: 

Theorem 3.2. Let f G C^^^ and yo ^ MJ^ . Then there exists t, with < r < T , and a 
solution y(t) of (1) for <t < r, such that if t < T then \y{t) \ — oo as t ^ r. 

Theorem 3.3. Let f G and y^ G M". Then the solution y{t) of IjJ^ given by Theorem 
\3.2\ is unique in the sense that if t < t and y is another solution of (J\) on [0,t] then y = y 
on [0,t]. for <t < T, such that either r = T or \y(t)\ — oo as t ^ t. 

Moreover, if t < r and e > 0, we can find 6 > so that if = yo < ■ ■ ■ < tx = t with 
tk — tk-i < S for each k, then 

\yk - y{tk) \ < e 

for each k, where y^ is given by /fil]). 

These results will be proved by analysis of the discrete approximation (ITT!) . 

Analysis of the discrete problem ( 1111) . 

Let Xq, - ■ ■ ,xk e M°', with Xk = {xl, ■ ■ ■ , xf), and suppose for < k < I < K given A^^ 
for 1 < r,j < d such that A^-^ = + A^^ + (x[ — xD^xi^ — xj) whenever k < I < m. 
Suppose also given uj^i >QioiQ<k<l<K such that Wkm > ^ki + ^im when k <l <m 
and — < uoki and |y4^] | < ■ 

Given y^ G M", and / G we define yk G M" for fc = l,2,---,i^by the recurrence 

relation (ITT]) . Observe that, if we let z]f = dyl/dy^ as before, then 

4+1 = 4"^ + dj;{yk)zf{xi_,, - xi) + {dj!!{yk)zfd,f;{yk) + f!!{yk)d,,f;{yk)zf}A^^ 

which is the recurrence relation of the type ffTTl) obtained when / is replaced by F{y) = 
iifjiy)}, {dqf'jiy)}), taking values in R"("+i) x R"^. 
Let 

Jli = yi -yl- f]iyk){xl - xi) - fXyk)d,f;{yk)AZ 

The following is our main technical result: 

Lemma 3.4. (a) There are positive numbers C and M, depending only on n,d,'j,p,uJoK 
and ||/||^_i, such that if < k < I < K then | J^J < Mujl^ and \yi — yk\ < Culi^. 

(b) Suppose now f G Cj. Let y G M" and let yk be the corresponding solution of the 
recurrence relation. There is M' > 0, depending only on n,d,'y,p,u!oK and WfW-y, such that 
ifO<k<K then 

\yi-yi\ < M' max\y^ - y'ol 
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Proof. We will use Bi, B2 etc to denote constants depending only on n, d, 7,p and the C^'^- 
norm of /. Let /^^ be as before and let glj{y) = fr{y)dhfj{y) so that 

Jki = ~ 9lj{.yk)^ki 

Also define 

I^M, = f]ijji) - fiiuk) - dnf]{yM - yl) 

and note that l-R^^ j| < Bi\yi — yi}^'^^ . Then if A; < / < m we have 

(12) Jl^ - Jl, - = {R\i, + d,fiiyM)ixl - xi) + {gl^im) - gl,{yk)}AZ 

Claim. If (5 > is small enough and L large enough (depending only on n,d,'j,p and the 
norm of /) then \Jl^\ < Luil^J^ whenever Ukm < 

Proof of claim. Again we use induction on m — k. Note first that Jk^k = trivially and 
Jk,k+i = by (ITT]) . Now suppose k,m chosen with m — k > 1 and suppose the claim holds 
for smaller values oi m — k. 

Let / be the largest integer with k <l <m satisfying ujki < \oJkm- Then uJk,i+i > \^km so 
^i+i,m < \^km- Then by the inductive hypothesis the claim holds for fc, /, i.e. Jki < LujI^^ 
Then |/^^| < LujI{^ + -82^^^/^ and \yi - yk\ < Lupji^ + B2U?Ji^ + B^u/J^^ . Then provided 

(13) L5(^-2)/p < 

we have 

(14) 141 < 2B2UJ%'' and \yi - yk\ < Si^s^^" 
Putting these estimates into (|T2l) we find that 



'kl 



\Jkm\ ^ \ Jkl\ + \ Jlm\ + Biuj/^ 

In the same way we find that | J/^| < + ^\ + B^upj^. Since Ji^i+i = we get 

\JU < \Jli\ + \JUJ + 2S4C^Zi" < L{ut + c^Z-^?,™) + 2i?4C^Zi" < (2^-"/"^ + 254)^.1" 
and provided 

(15) (1 - 2^-^/P)L > 2^4 

we conclude that | J^^l < Lull^ which completes the induction, provided we choose L and 6 
to satisfy (fT5|) and ffT3|) . and proves the claim. 

As before, part (a) of the lemma follows from the claim. 

Part (b) then follows from (a) in exactly the same way as for Lemma 12.41 □ 

Theorems 13.31 and 13.21 are deduced in exactly the same way as Theorems 12.31 and 12. 21 follow 
from Lemma [2.41 
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Remark 3. The same reasoning as in Remark 1 shows that, if / G C^^^, then any solution 
of (1) on [0,T] satisfies 

y'{t) - y'{s) - rMs)){x\t) - x^{s)) - f:^{y{s))dHfi{y{s))A^^{s, t) = 0{u{t) - u{s)r'^ 

and also that (jH]) holds when / G C"' in the present situation. 

Remark 4. In the same way is in Remark 2, one can prove Theorem l3.2l by showing directly 
that the discrete approximations converge, without passing to subsequences. 

Uniqueness when 7 = p. 

Now we prove the slightly more delicate result that ([1]) has a unique solution when / G C^, 
where 2 < p < 3 (the proof for p < 2 is similar but simpler). We require the following lemma, 
whose proof is straightforward. 

Lemma 3.5. Suppose a, b,c,d E with \a—b\ < X, \c—d\ < X, \a—c\ < e and \a—b—c+d\ < 
a. Then 

(a) if F E Cq, where 1 < 7 < 2, then 

\F{b) - F{a) - F{d) + F(c)| < C{X^-h + a) 
where C depends only on the C"' norm of f . 
(h) if F e Cl, where 2 < 7 < 3, then 

\F{b) - F{a) - DF{a){b -a)- F{d) + F{c) + DF{c){d - c)| < CXiX^'-h + a) 
where C depends only on the C norm of f . 

Theorem 3.6. Suppose f & where 2 < p < 3. Then the solution of whose existence 
is asserted by Theorem \3.2l is unique. 

Proof. Suppose y{t) and y{t) are two solutions; is suffices to prove that y = y on some 
interval [0, r]. Suppose on the contrary that no such interval exists. Then for k large enough 
we can find tk > such that \yitk) - yitk)\ = but \y{t) - y{t)\ < for < t < tk. 
Then tk > tk+i > ■ ■ ■ . We shall show that uj(tk,tk+i) >const./c~^. Since — ^! ^^i^ 

will give a contradiction and prove the theorem. 

Since the problem is a local one, we can suppose / G Cq. Fix 7 with p < 7 < 3. We use 
Ci, C2, ■ ■ ■ for constants which depend only on p, 7 and the C^-norm of /. 

We fix k and let L denote the interval [tk+i,tk]. We introduce the notation 

r{s,t)=y\t)-y\s)-f;{x\t)-x^{s)) 

and 

J\s,t) = r{s,t) - fl^{y{.s))dnf]{y{s))A^Ks,t) 
We define / and J similarly. Then by Remark 3 we have |J(s,t)| < Cic<j(s, t)'^/^ and then 
(16) \I{s,t)\<CiU}{s,tf'P and \y(t) - y{s)\ < Ciu^s.tf'^^ 
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We also introduce the notation y{t) = y{t) — y{t), f{s,t) = P{s,t) — I{s,t), etc. Then we 
have \yis,t)\ < 2'^ if [s,t] C L and |J(s,t)| < 2Ciu{s,t)^'P. 
Now we write 

R]M = f;{y(t)) - PMs)) - d,rMs)){y\t) - y\s)) 

Then 

J\s,u) - r{s,t) - J\t,u) = {R]{s,t) + dU]{y{s))l\s,t)] {x^ {u) - x\t)) 

+ {gl^[y(t))-gl^{y{s))]A^^{t,u) 

with a similar expression involving J. The difference of the two expressions gives 

(17) 7(s,m) -7(s,t) -7(t,M) = Wi{s,t){x^{u)-x^{t)) + V^^{s,t)A'^{t,u) 
where V^^^s.t) = gl^iyit)) - gljiyit)) - gl^iy^s)) + gl^iy^s)) and 

For each n = 1, 2, ■ ■ ■ let Kn be the supremum of | t) \ taken over all intervals [s, t] C L 
with Ljj{s,t) < 2^". Then for such intervals [s, t] we have the estimates |J(s,t)| < Kn + 

(18) |y(t)-y(s)|<K„ + C22-'=-"/^' 

Using these estimates and Lemma [331 we obtain |V7j(s,t)| < C2(-K'„, + 2~^'~(*'~^)"/^') and 
|^^(s,t)| < C22-"/P(2-'=-(P-2)n/p^ j^^)^ if [g^^] g^^y interval in L with u{s,u) < 2"", 
we can find t G («,«) with uj{s,t) < 2^""^ and uj{t,u) < 2~"~^. Then putting the above 
estimates in (P) we obtain \T{s,u) - 7{s,t) -7(t,M)| < C3(2-"/Pir„+i + 2-"-^^) and so 

(19) i^n < (2 + C32-"/^')ir„+i + ^32-"-^ 

From the fact that \ J{s,t)\ < 2CiUj{s,t)^/P we deduce that < 2Ci2-^-'' ii n > and 
combining this with the recurrence relation (fT9!) we see that Kn < C4k2~^~^ for all n. Now 
if n is such that uj{tk, 4+i) < 2"" then 2-'=+^ < |y(4) - y{tk+i)\ < C^{k2-^~'' + 2"'=-"/?') by 
( fTS|) . so cij(tfc,tfc+i) > Cefc"^ as required. □ 

Remark 5. The hypothesis of finite p- variation on x{t) can be weakened slightly in Theorem 
13.61 - it suffices to assume that \x^{t) — x^{s)\ < ( u;(s, t) loglog ^j-^ j and |y4^''(s,t)| < 

\iji!{s,t) loglog^j^j^ j for all sufficiently small intervals [s^t]. 

The proof of Theorem 13.61 can be repeated under these weaker assumptions. To get the 
same bound for J{s,t) using Remark 3, we can exploit the freedom in the choice of 7 to 
use a slightly bigger p. Then in f|T6|) there is an extra factor of (log log ^j^)^/^ in the 

bound for I{s,t) and an extra factor of (log log ^j^^''^ in the bound for y{t) — y{s). This 
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results in 2 " being replaced by 2 " log n in bounds such as ( |T8l) . the RHS of which becomes 
Kn + C22-'=-"/P(logn)i/P. Then in place of ^ one has 

Kn<{2 + C2-"/P logn)ir„+i + C2-"-'= logn 

and deduces that Kn < C'/c log /c2~". This gives uj(tk,tk+i) > const.(A; log /c)"-*^, which, since 
^(/clogA;)^^ = oo, is sufficient to complete the proof. 

It is true that this is a very small improvement on Theorem 13.61 but in the case p = 2, it 
is sufficient to make the theorem applicable to Brownian motion - see Theorem 14.101 

Relation to results of [7] 

Here we discuss briefly the relation of our notion of solution of ([I]) to that given by [7J in 
the case 2 < p < 7 < 3. The basic object in [7] is a 'multiplicative functional', which in effect 
consists of a path x*(t) together with iterated integrals A^^lsjt) as considered in this paper. 
The viewpoint of is that the solution should also be a multiplicative functional, so that the 
solution consists not only of the path y{t) as considered here but also of associated iterated 
integrals. Indeed the solution as defined in |7j includes the iterated integrals associated with 
the path {x{t),y{t)) which combines the driving path with the solution path. This means, 
in addition to A''^{s,t) which is given, also B^^{s,t), C^^{s,t) and D^\s,t) being respectively 
interpretations of J^{x'' — x'''{s))dy\ jl{y^ — y^{s))dx^ and Jl{y^ — y^{s))dyK 

The inclusion of these additional components in the solution is the main difference between 
the notion of solution in [7] and ours, apart from the fact that |7] defines solution in terms of 
an integral equation formulation rather than a difference inequality like (fTOj) . The relation 
between the two notions is as follows. Assume / G . Then for any solution of ([1]) in 
the sense of Definition 4.1.1 of [7J, it follows from the estimates in section 3.2 of [7J that 
the path component y will satisfy (fTOj) and is therefore a solution in our sense. In the other 
direction, a solution of ([2]) in the sense of Definition 13.11 does not directly yield a solution 
in the sense of [7j, because of the missing components. But it can be shown that such a 
solution is obtained from any solution, in the sense of Definition 13.11 of the extended system 

dx' = dx\ dy' = fi{y)dx^, dB'^ = x'fj{y)dx\ dC^^ = y'^dx^ , dD^^ = y^ f]{y)dx^ 

(with the obvious initial conditions for x and y, and arbitrary ones for 5, C, D) by setting 

B'\s, t) = B^\t) - B^\s) - x\s)fl{y{s)){x^{t) - x^{s)} 

and similarly for the C and D terms. 

4. Equations driven by Brownian motion 

Stochastic differential equations driven by Brownian motion form one of the main moti- 
vating examples for Lyons' theory. See [5] for background on this topic. In this case the 
driving path is a c?- dimensional Brownian motion W{t) = (W^(t), ■ ■ ■ , W^it)) where W^(t) 
are independent standard Brownian motions defined on [0, 00). Then with probability 1, W 
has finite p- variation for all p > 2 on any finite interval, indeed it satisfies a Holder condition 
with exponent 1/p, which means that we can take uj{t) = t in the definition of p-variation. 
However W does not have finite 2-variation, so the theory of section [3] is needed. 
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There are two choices for A'^^{s,t) corresponding to Ito and Stratonovich SDEs. For 
the Ito case we use Ay(s,t) = J^W^{s,u)dW^{u), where we use the notation W^{s,t) = 
W^{t) — W^{s), and the integral is a standard Ito integral. We define A^g{s,t) in the same 
way, but using a Stratonovich integral. The two versions differ only on the diagonal, i.e. 

= Ay a r ^ j, and we have = A^ + (t - s)/2 = ^W^^s, t^. For either choice, with 
probability 1 the p/2- variation condition with uj{t) = t is satisfied on any finite interval for 
all p > 2. We always assume that our Brownian paths satisfy this condition, along with the 
p-variation condition for W itself. 

Then the theory described in section [3] here gives existence and uniqueness of solutions 
for / G for 7 > 2 (As we shall see in Theorem I4.10| this can be improved to / G C^). 
On the other hand, the well-established theory of SDK's gives existence and uniqueness for 
any locally Lipschitz /, at least for Ito equations. In this section we attempt to account for 
this difference in smoothness assumptions. We consider equation ([T]) where x{t) = W{t) is 
as above. 

In the first place, standard SDE theory regards a solution as a stochastic process, and the 
uniqueness theorem gives uniqueness of a process rather than uniqueness of a solution for 
an individual driving path. However, we show in Proposition 14.31 that if / G for 7 > 1, 
then with probability 1 the Ito version of equation ([1]) has a unique solution, in the sense 
of Definition 13. ip . The real reason for the difference in smoothness requirements is that the 
quantifiers 'for all / G C*"' and 'with probability 1' do not commute. We shall show that, if 
7 < 2, the statement 'with probability 1, for all / G C^, has a unique solution' is false 
(Theorem 14.81 below). With 7 = 2, it is true (Theorem 14.101) . 

We start by proving uniqueness of solutions for the Ito version, for given / G where 
7 > 1. 

Lemma 4.1. Consider the ltd equation 

(20) dy' = f]{y)dW^ 

with y{0) = yo on the interval [0,T] where f G Cj. Let k >2. Let z\s,t) = y^t) — y\s) — 
fj{y{s)){W^{t) — W^{s))—gljAy{s,t) where glj{y) = fr{y)dhf]{y)- Then there is a constant 
C such that 

^Z{s,t)\^ < C(t - s)^'(l+^)/2 

Proof. We use repeatedly the fact that if X(t) is a stochastic process adapted to the filtration 
of the Brownian motion, such that E|X(t)|'^ < M for all r in an interval {s,t), then 

k 



(21) E 



X{t)dW^{T)dT 



< A{t - sf^M^ 



where A is a constant depending on k. 

First we have y\t) - y\s) = rj{y{T))dW^{T) so E\y{t) - y(s)|^ < Ci{t - s)^'/^. Then 

y\t)-y\s)-f;{y{s))W^{s,t) = f{f]{y{T)-f]{y{s))}dW^{T) 
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and so by (EID 

E\y\t) - y\s) - f;{y{s))W^{s,t)\' < C^^t - sf'^ max E\f{y{r)) - f{y{s))\' 

(22) 

< C,{t - s)^ 

Also we have 

nr{y{t)) - r{y{s)) - df;{y{sW{t) - y^{s))\' < C,E\y{t) - y{s)\^' < C,{t - s^/' 
Combining this with fl22l) gives 

(23) E|/j(y(t)) - f;ijj{s)) - gi^{y{s))W^{s,t)\' < C,{t - sV''^ 

Finally 

z\s,t) = j\rMr)) - PMs)) - gl^{y{s))W^{s,T)}dW^{T) 

and applying (pTj) and (!23|) gives the required bound. □ 

Now we use the fact that, with probability 1, equation fl20|) has a continuous solution flow 
{s,t,x) — * F{s,t,x) G M^, defined for s < t and x G M"', such that any choice of s,t,x the 
solution of fl20|) with ?/(s) = a; satisfies ?/(t) = F(s, t, x) with probability 1 (see 0). Moreover, 
for any /? < |, F{s,t,x) is a function of s and t and a locally Lipschitz function of x, 
with uniform and Lipschitz bounds on compact sets. We define 

Z\s,t,x) = F\s,t,x) -x'- fiix)iW\t) - W\s)) - gljA^^is^t) 

and deduce that, if < /3 < 7 — 1, then Z is with probability 1 a function of s, t, x. 
Now we can prove the following bound. 

Lemma 4.2. Fix T > 0, L > and l<g<a=(l + 7)/2. Then with probability 1 there 
is a constant C such that \Z{s, t,y)\ < C{t — s)'' for < s < t < T and \y\ < L. 

Proof. Fix < P < min(i,7 — 1), and then fix k large enough that k{a — q) > l + q{d+2)l3~^. 
Next, for any positive integer N, let r]N = 2"^'^/^ and let be a finite set in such that 
for any y E M.'^ with \y\ < L one can find y' G Qn with \y — y'\ < rj^, and such that 
#(^^Af) < C'i'7iv°'- ^Iso be a finite set in [0,T] with ^(A^) < Tt]^^ such that for any 

t G [0,T] there is t' G Aat with \t — t'| < r^iv. Then for any A > we have, by lemma |4?T| 
that 

F{\Z{s,t,y) > A2-^« for some y e Qn and s,t G A^v with t-s< 2"^) < C2?7]^'^"^A-'=2-^*^(''-") 

< C2A"'=2-^ 

It follows that with probability 1 there is A > such that for every choice of N & N, y ^ Qn 
and s,t E An with < t — s < we have \Z{s,t,y)\ < X2~^'^. It also follows from the 
above-mentioned property of Z that, with probability 1, there exists B > such that, 
for any y,y',s,s',t,t' with \y\ < L, \y — y'\ < rjjy, \s — s'\ < rjjy and \t — t'\ < rjjy we have 
\Z{s,t,y) - Z{s,t,y')\ < Br]^^ = B2-^i. Then given y,s,t with \y\ < L and t ~ s < 2-^-\ 
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we choose y' G VLn with \y — y'\ < rj^, and s',t' G An with \s — s'\ < 1]^, \t — t'\ < rjN, and 
conclude that \Z{s,t,y)\ < (A + B)2~^'', and the required resuh follows. □ 

Proposition 4.3. Suppose f G where 7 > 1. Then, with probability 1, for any choice 
of yo the ltd equation dyi = fjdW^ with y{0) = yo has either a solution in the sense of 
Definition \3.1\ (with uj{t) = t) for allt > or, for some T > 0, a solution on < t < T with 
y{t) (yo as t —>■ T . Moreover the solution is unique in the sense that if y is any solution 
on < t < T in the sense of Definition \3.1\ then y = y for <t < r. 

Proof. For n = 1,2, ■■■ let /^'^•' G Cj so that f^^\y) = f{y) for \y\ < n. Then we have 
the associated flow F^"'\s,t,y) and Z^"'\s,t,y) deflned as above for /"^"^ in place of /. By 
Lemma 1121 with probability 1 there is a sequence (C„) such that 

(24) \Z'^^\s,t,y)\<Cn{t-sy 

whenever n^N,0<s<t<n and \y\ < n. Using the Lipschitz property of the flow, we 
can also require that 

(25) (s, t, x) - (s, t,y)\< Cn\x - y\ 

whenever nGN, 0<s<t<n and \y\ < n. We flx a Brownian path W for which these 
conditions hold, and prove the required existence and uniqueness for a solution driven by 
this path. 

The existence of a solution y is a consequence of Theorem 12.21 To prove uniqueness, 
suppose y is a solution on [0,r), with t < T, which is not identical to y on [0,r). Let 
Ti = sup{t : t > and y{s) = y{s) for < s < t}. Then < ri < r and ?/(ti) = y(ri); 
we let yi = yiji). Now flx r' with ti < r' < t and choose n > t such that \y(t)\ < n and 
\y{t)\ < n for all t G [n, r']. 

Claim: y{t) = F(")(ri, t, yi) for n<t< r'. 

To prove this claim, flx t G [ri, r'] and let N E N. Let ri = to < ^1 < ■ " ■ < ^Af = ^ with 
tk+i ^ ^fc < A^~^. Let ffc = y{tk) and Wk = F^^'^t^, t, v^). Now from flTU]) we have 

14+1 -vl- f^^'^'MiWl,,, - Wl) - 9ifA^^{t,,t,^,)\ < 0(^(4,4+0) 
where 9 and lj are is in fITU]) . Together with this gives 

\Vk+l -Uk\ < 9{0j{tk, tk+l)) + CnN''' 

where Uk = F^"-\tk,tk+i,Vk). Then 

\wk+i-Wk\ = |F(")(tfc+i,t,t;fc+i) -F(")(4+i,t,Mfc)| <Cn{e{Co{tk,tk+i)) + CnN-'') 
and so 

|y(t)-F(")(ri,t,i/i)| = \wN-wo\ < Cn {^e{Cj{tu,tk+^)) + CnN^-'^ 
which tends to as iV — > 00, so we conclude that y{t) = F^'^\Ti,t,yi) as claimed. 
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The same argument applies to y and we conclude that y = y on [ti, t'], contradicting the 
definition of ti. This completes the proof of uniqueness. □ 

For Stratonovich equations the proof of Proposition 14.31 runs into difficulties because the 
existence of a solution fiow has not been proved in general, and the validity of the Proposition 
is an open question. In the case when the matrix of coefficients is nonsingular then it can 
be proved, using a standard type of change of variables which converts the equation to an 
Ito equation, as we now show. 

Lemma 4.4. Let 1 < 'y < 2, let U be an open subset of M", let y be a solution of the 
Stratonovich equation dy.i = fj o dW^ in the sense of Definition \3.1\ on ti < t < r, where 
f E C"' and suppose ?/([ri,r]) C U. Suppose ip : U ^ M.'^ is C^'^'^ and each component of ip 
satisfies a^^{x)dkh'^^{,x) + p'^dkip^x) = where 

(26) a,,{y) = f^{y)f^{y) and p\y) = f^ijj)d,f;ijj) 

Suppose also that f is on and fj{ip{y)) = dh4''^{y)fj'{y) for y E U. 

Then x(t) = ipiyit)) is a solution of the ltd equation dx^ = fjdW^ on [ti,t] in the sense 
of Definition \3.1\ 

Proof. Fix j3 with | < /3 < i. By assumption 

y\t)-y\s) = f;{y{s))W^{s,t) + gl^{y{s))A^J{s,t) + R{s,t) 

where \R\s,t)\ < 6{Cjst) (where and u are as in (ITOl) ). Now x{t) = ip{x{t)) and expanding 
ilj{y) about y = y{s) gives 

x\t) =^\y{s)) + df,r{y{s))f^{y{s))w^{s,t) + ^dHki^\y{s))f^f::W^{s,^^^^ 

+ d,r9rjAs'is, t) + {e{Co,,) + (t - sf^) 
Now a calculation shows that 

^df,,^\y{s))f}f^W^is,t)W^{s,t) + d^rG',^A',\s,t) = ~gl^{x)Ay{s,t) 

where gl-j^x) = f^{x)dhfj{x). Hence 

x^(t) = x\s) + f;ixis))W^is,t) + ~gl^A'Hs,t) + O (OiCust) + (t - sf^) 
and the result follows. □ 
Lemma 4.5. Let < a < 1 and consider the PDF 

(27) a'^\y)dkhHy)+p'dkHy) = 

where a is a matrix and p a vector of C"' functions on a neighbourhood of the origin in M", 
such that a{0) is positive definite. Then for any rj > 0, we can find a solution ip in C^^" on 
a neighbourhood of the origin, such that \DiIj{0) — ei\ < rj, where Ci is the vector (1, 0, ■ ■ ■ , 0). 
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Proof. We use the change of variable y = ex to obtain the equation akh{^x)dkh<P{^) + 
ep''{ex)dk(p{x) = 0. By the Schauder theory (see [5]), for small e > this equation has 
a unique C^"^" solution 0^ in the unit ball satisfying (p^iv) = on the boundary {\y\ = 1}, 
and 0e depends continuously on e. Also 4>o{y) = so Z)0o(O) = Ci. Hence for small enough 
e > we have \D(f)^{0) — ei| < r] and then we can take ipiv) = □ 

Proposition 4.6. Suppose f E and 1 < p < •y. Suppose also that the matrix {fj{y)) 
has rank n for every ?/ G M". Then, with probability 1, for any choice of yQ the Stratonovich 
equation dyi = /j o dW^ with y{0) = yo has either a solution in the sense of Definition \3.1\ 
(with uj{t) = t) for all t > or, for some T > 0, a solution on < t < T with y{t) ^ oo as 
t ^ T. Moreover the solution is unique in the sense that if y is any solution on < t < t 
in the sense of Definition \3.1\ then y = y for <t < r. 

Proof. Let yi G M". Then by Lemma 14.51 we can find C'^^'' functions tp^ for i = 1, ■ ■ ■ ,n 
satisfying ( |27I) with ( l26i) and such that ip^yi) is close to Cj, where ei, ■ ■ ■ , e„ is the standard 
basis of M". Then ip = {ip^, ■ ■ ■ , ip^) has non-zero Jacobian at yi and so is a diffeomorphism 
on a neighbourhood U of yi, so that we can find / G Cq such that fjijpiy)) = dh4'^{y)f^{y) 
for y E U. 

Hence we can cover M" by a sequence of open sets {Um) such that for each m there 
is a C^+T' mapping ip^"^^ : U ^ W satisfying ([27]) with ([26Dand /(™) G such that 
= dhip^"''^'{y)f^"'''\y) for y G U^. To the Ito equation dy' = ff'>'dW^ we 
associate a solution flow and Z'^^\x^ s, t) as before, and then by Lemma with probability 
1 there is a double sequence (C^m) such that \Z^"^\s,t, x)\ < Crm{t — sY whenever r, m G N, 
< s < t < r and x G ip'^^\Um)- We fix a Brownian path W for which this holds, and now 
prove uniqueness as in the Ito case. 

If we have two solutions y and y with the same initial condition which are not identical, 
then we define ri and yi just as in the proof of Proposition 14.31 Then yi G Um for some m. 
Let r > Ti be such that for ri < t < r, y{t) and y{t) are in Um- Then x{t) = ip'^'^\y{t)) and 
x{t) = ip^'^\y{t)) are, by Lemma l44l both solutions of the Ito equation dxi = fj"^^\x)dW^ 
on [ti,t] in the sense of Definition 13.11 and the proof is concluded just as for Proposition 
a □ 

We remark that versions of Propositions 14.31 and 14.61 can be proved in the same way when 
/ is given to be on an open set V in and yo G V, and in the case of Proposition 14.61 
the matrix {fj{y)) is assumed to be nonsingular for all y & V. Then we obtain a solution 
y(t) G V which is either defined for all t > 0, or defined on [0, T) and y{t) leaves V as t ^ T 
in the sense that y~^{[0,t]) is a compact subset of ^ for all < t < T. 

Next we show that uniqueness can fail for / G C'^~'^. 

Lemma 4.7. Let W(t) denote standard Brownian motion in M.'^ where d > 5. Let < a < 
d — 4. Then for e > 0, 

P(dist(iy([0, 2]), W{[3, oo))) < e) < Ce" 
where C is a constant depending only on d and a. 
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Proof. We use ci,C2, ■ ■ ■ for constants which depend only on d and a. First we make the 
observation that, for any given ball B{a,r), we have F{W{t) G B{a,r) for some t > 1) < 
Cir'^~^, which can be verified by a straightforward calculation. 

Let 7 = {d — 2 — a)~^ < ^ and fix a positive integer A^. We write tj = j^. Then, for 

J = 0, 1, ■ ■ ■ , 2A^ - 1 we have P(PF([tj, tj+i]) ^ B{W{tj), N-^')) < C2e-^^'^"' and so 
P(for all J = 0, 1, ■ ■ ■ , 2Ar - 1 we have W{[tj,tj+i]) C B{W{tj), N''^)) > 1 - 2c2Ne-^^'~'^ 

Also, by the above observation (applied to W starting at time 2), we have for each j = 
0, 1,-- - ,2A^-1 that 

P(Vr([3,oo)) meets B{W{tj),2N-^)) < cgA^-^'^-^)^ 

and so 

P(W([3, oo)) avoids B{W{tj), 2N-^) for j = 0, 1, ■ ■ ■ , 2A^ - 1) > 1 - 2c^N'^-^'^-'^^^ 

Putting these facts together we obtain 

P(dist(iy([0, 2]), iy([3, oo))) < 2N-^) < C3Ari-('^-2)^ + 2Nc2e--^'''~'" < c^N^-^''-^^^ 

and the lemma follows on choosing so that e ~ A^"'''. □ 

Theorem 4.8. Let e > and let W{t) he standard Brownian motion on M^. Then, with 
probability 1, there exists a compactly supported function f on M^, such that the system 

dy' = dW\ z = l,---,5, dy^ = f{y)dW^ 

has infinitely many solutions, in the sense of Definition \3.1\ satisfying the initial condition 
yiO) = 0. 

Proof. We use bi,b2, - ■ ■ to denote positive constants which can depend on e but on nothing 
else. We write rj = e/3 and introduce the notation = [{n + l)^^,n~^], In = [{n + 
I)-'', (n - I)-'']. We also write pk = A;-^2-'=(^+^)/2 for A; = 1, 2, ■ ■ ■ . We write W*lt) = 

iw\t),... ,W'it)). 

For a given path W*{t), we define to be the set of odd integers n with 2^ < n < 2^^^ 
and dist(iy*(Jn), iy*([0, l]\/n)) > Pk- Using Lemma 4, and the fact that ~ r^n"^"'', we 
see that for a given odd n with 2^ <n < 2'^^^, we have P(n ^Vtk) < bik^"^. 

For n e fife we find fn in C^(R^) such that fn{x) = 1 if x G W*{In) and f(x) = 
if dist(x, *(/„)) > Pk, and such that ||/n||c" < hpt for < a < 2. Note that then 
fn{W*{t)) = for t e [0,1]\4. Now let a„ = / fn{W*{t))dW%t); then (for a fixed path 
W*), an is normally distributed with mean and variance J fn{W*{t)fdt> |/„|,soP(|a„| < 

Now we define Vk to be the set of odd integers n with 2^ < n < 2^+^ such that either 
n ^ fife, or n G fife and \an\ < fc~^2"''(^+'')/^. Then for each odd n with 2^ < n < 2^"+^ 
we have P(n G Vk) < b^k'"^. So if Xk is the cardinality of Vk then EXfc < bik~'^2^~^ and 
so P(Xfe > 2^^^) < 264 A;"^. Hence almost surely there is k^ such that for k > ko we have 
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Xk < 2*^^^, which imphes Enen \^n\ > |A;"^2^(-^~'')/^. Now let cx^ =sign(a;„); then we have, 
for k > ko, that E„eQ, > |fc-'2^(i-'')/2. 

We also have that for n e fi^, P(maxt /„(iy*(s))ciiy6(s) > 1) < fese"^^", and so with 

probability 1 we can (redefining k^ if necessary) suppose that fniW*{s))dW%s)\ < 1 for 
n e flk, when k > ko. 

Let (f) he a smooth function of one variable, vanishing outside [—2, 2], such that 0(x) = x 
for |x| < 1. Then define fk on by /^(x) = pl"^ (t){x^ / pk) Enen, (^nfn{xi, ■ ■ ■ ,^5), and set 
/(x) = E /fc(a^)- Next, let m = Efc En^n, where 



for cr = ±1. 

Now for t < 2"^'^"''^-'^, where A; > fco? we have 



Pl"^Or r/n(W^*(s))rfW^' + V^^-^^ f UW\s)fds 



p^-^ 5Z /' fn{W*{s))dW\s) = p\-' Yl ^ ^Pr^^-'S'^^I"''^^' > A;-62'^(^+''^ 

for A; large enough. Note also that for all n, fn{W*)dW^ is either a„ or 0, unless t G /„, 
which for a given t can occur for at most 2 values of n. Taking into account the fact that 



Jl' UW*{s))dW\s) 
Dounded by 1 in abso 



< 1, and noting that the second term in the expression for ?/'(t) is 
ute value, it follows that ip{t) < —bt^^^'^ for t small. 



Now let y{t) = Aexpijj{t), where A is a constant. Then 

(28) dy{t) = J^p'r E ^nfn{W''{t))y{t)dW%t) 

k nSQfe 

and if |y4| is small enough, \y{t)\ < pk whenever any fn(W*{t)) is non-zero, so fl28|) can be 
written as dy{t) = f{W{t))dW\t). 

It follows that the system in the statement of the theorem has solution = W^, i = 
1, ■ ■ ■ ,5, y^{t) = Aexpiplt) for any sufficiently small A, provided we can verify that fl251) 
holds in the sense of f llOl) . This can be done easily as follows: for 2^ < n < 2^~^^ and cr = ±1 
let y^it) = expip^it) and then 

dy: = p'raUW*it))y:it)dW\t) 

and then from Holder bounds for W we can deduce that 

5 

(29) y.TW-l/:(^)-pl"Wn(W^l^))y:(^){W^'(t)-l^'(s)}-pl-vE^^/«(^*(^))^f(^'^) 

is bounded in absolute value by Ck(t — where Ck is dominated by a suitable power of 2^. 
Now note that on /„, y is y^" multiphed by a positive constant which is < ylexp(— 62^^^/^). 
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This rapid exponential decay as t — > means that the required bound for y follows easily 
from the above bound for (1291). □ 



Next we apply Theorem 13. 6[ with the improvement described in Remark 5, to show that 
with probability 1 uniqueness holds for every / in C^. The proof requires a variant of the 
Law of the Iterated Logarithm. To state this we introduce the following notation: given 
r > 0, let 

EAWKt) -W%s)\' + j:^JA^^{s,t)\ 

M [Tj = max — — ; — 

(t-s)loglog(t-s) 

where the max is over all s, t with 0<s<r<t<T and t — s < Then we have 

Lemma 4.9. For any T > there are constants ci and C2 such that P(M(r) > K) < cie^'^^^ 
for any r G (0, T) and K > 0. 

Proof. For any interval I = {s,t) we write Xj = |x*(t) — x*(s)p + Xlrj Then 
if / has length 2"'^ we have F{Xi > ^2'^) < Cic^^^m fo^ all > 0. Let A > L Then 
the probability that, for some A; > 1 and some dyadic / C [0,T] with length 2~^, we have 
Xi > A2"'=/2(|r - s| + 2-'=)V2^ does not exceed 

oo oo 

Ci^5]l^^P(-^2Alog/t(l + 2V-s|)'/' < Cs ^ A;-^^^ < C42-^2^ 

k=2 I k=l 

where Yli denotes a sum over all dyadic intervals of length in [0,T]. Hence, with 
probability at least 1 — C^2~'"^^ we have 

(30) Xj < X2-^/Wt - s\ + 2~^y/^ 

for all /c > 2 and dyadic intervals / C [0,T] with length 2~'^. Now if / = {s,t) is any 
subinterval of [0, T] containing r, then we can express I as the union of non-overlapping 
dyadic intervals, such that not more then 2 of them can have the same length. Then when 
(pOj) holds we obtain X/ < C^Xit - s) log log Then M(r) < CgA, and this holds with 
probability at least 1 — C42~'-'^'^, which gives the result. □ 

Theorem 4.10. IfW^{t) are independent Brownian motions, then with probability 1, for all 
f E the equation (QJ), with = W^, has a unique solution in the sense of Definition \3. 1\ 

Proof. We work on a fixed interval [0, T]. By Remark 5, it suffices to show that, with 

probability 1, there is an increasing function uj{t) on [0,T] such that — H^-'(s)| < 

/ \i/2 

uj{s, t)^/^ flog log -^j^^ j and \ A^^{s, t) \ < uj{s, t) log log for all sufficiently small inter- 
vals [s, t]. 

To do this, we apply Lemma [4.91 to assert that EM(r)^ < C3 for each r G [0,T]. Then 
E/q M(r)^ < 00 so with probability 1, /q M^rYdr < 00. When this integral is finite 
we can define uj{t) = M(T)dT and note that by Cauchy-Schwartz uj(s,t) < C{t — s)^/^. 
Then — < uj{s, t) log log ^ < C'uj{s, t) loglog -^^j^ with a similar bound for 

A^^{s,t), which completes the proof. □ 
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We conclude this section with an example showing that continuous differentiability of / is 
not sufficient for (even local) existence. The construction, which is similar to Theorem 14.81 
is based on the following lemmas. 

Lemma 4.11. Let W{t) be standard Brownian motion in R'^ where d > 5, let •y > ^ + 
and suppose a satisfies (7 — |)^^ < a < d — 4. Let 77 > 0. Then with probability at least 
1 — Crj'^ we have that 

\W{s)-W{t) >ri\s-tp 

for all s,t e [0, 1]. 

Proof. For integers r,k > let Erk denote the event dist(W{k2''' , {k + 1)2~'~), W{{k + 
2)2-^cx))) < r]2-''^. Then by Lemma P(^rfc) < Cir/"2-^(^-^)° and so, writing 6 = 
(7 — |)q; — 1, we have F(u1^Q^Erk) < Cir]°'2^'^^. The result follows by summing over r. □ 

Lemma 4.12. Let M > and let W{t) be standard Brownian motion on M^. Then with 
probability 1 we can find a compactly supported smooth function f on MJ such that sup |/| < 1, 
sup \Df\ < 1 and f{W*{t))dWs{t) > M, where W* = {Wi, ■■■ ^Wj). 

Proof. Fix 7 with | < 7 < 1 and then choose a so that (7 — |)^^ < a < 3. Note that then 
a > 1, so we can fix (3 with < /3 < 1 and a/3 > 1. 

Let be a positive integer. For n = 1, 2, ■ ■ ■ , 2^^ let Ikn = [{n — 1)2^*^, n2^'^] and let 
hn = {{n — 2)2^*^, {n + 1)2"^^). Given a path W*, let Q,k be the set of odd integers n with 
< n < 2^= and dist{W*{Ikn), W*{[0, l]\/fc„)) > pk, where pk = ^-^2"'=/^ and such that also 

\W*{s) - W*{t)\ > A;'^2(^-5)'=|s - tp 

for all s,t G Ikn- Let N^. be the cardinality of Q^- By Lemmas 14.71 and 14.11^ with d = 7 
and scaling of t, we see that for any odd n we have F{n ^ Q^) < Ci/c""^ so K{2^~^ — N^) < 
Ci2^~^k-'''^ and hence V{Nk < 2^''^) < 2Cik-''^. It follows that, with probability 1, there 
exists ko such that Nk > 2^'"^ for all k > ko. 

Still considering a fixed path W^, with k > ko, we find for each n G a function gkn on 
[0,1] such that < gkn < Pk everywhere, gkn = outside Ikn, Idknis) — gkn(t)\ < 2pk\s — t\ for 
all s,t, and / g^ = Ipp-'. Let F = W*{[0, 1]) and define fkn on F by fkn{W*{t)) = ^,„(t) 
and note that from the definition of Qk we have 

(31) \fkn{x) - fkn{y)\ < C2Pfemin ( 1, \— — 

for all x,y & F. 

Now let akn = J fkn{W*{t))dW8{t) = J gkn{t)dWs{t). Conditional on W*, for fixed k the 
akn are independent normally distributed random variables with mean 0, and Var(afc„) = 
\2~^pI. Now let Xk = Y^nen^l'^knl- Then, using pk = 2~^/'^k~l^ , we obtain EX^ = 
■s/2j^N2-^k-^ and Var(Xfc) = \Nk2-^''k^'^^ . Then by Chebychev's theorem P(Xfc < 
Nk2-''-^k'^) < C^N-\ Since Nk > 2^'"^ we deduce P(Xfe < \k~P) < C^2-K It follows that 
with probability 1 we have YlT=ko -^fc = 00, so we can find ki so that J2k=ko ^ 
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We now need to extend fkn to the whole of and smooth it. To this end, we use 
Whitney's extension theorem (see Section VI. 2 of [TU]) which gives a bounded hnear mapping 
T from the space of Lipschitz functions on F to the Lipschitz functions on . We also let 
G C^(M7) with / = 1, set = e-^0(x/e), and let f'^^ = 0e * Tf^n for e > 0. Let 

^kn — I fkn(^*i^))^^sit). Then with probability 1, a^^ aun as e — 0. So if e is chosen 
small enough, we have Y^^k=ko I'^Ll > ^^^^ ^ let (Tfc„ =sign(a;^„). Now 

ii h = Yl^k=ko J2n'^knfkn then implies a Lipschitz bound — h{y)\ < C^lx — y\ for 
x,y e F. Now let / = EfcUo E„ c^fcn/L = 0e * T/i. Then / is smooth and \Df\ < Cg 
everywhere. Moreover J f {W* (t))dWs(t) = Ylk=ko \^kn\ > completing the proof. □ 

Theorem 4.13. Let W{t) be standard Brownian motion on M^. Then with probability 1 
there exists a compactly supported continuously differentiable function f on M7 , which is C°° 
on M'^\{0}, such that the system 

dyi = dWi, i = 1, ■ ■ ■ , 7, dy8 = f{yi, ■ ■ ■ , y7)dW8 

has no solution satisfying y{0) = 0. To be more precise, there is no continuous y{t) on 
[0,1], such that y{0) = and the above equation is satisfied locally on (0, 1) in the sense of 
Definition \3.1\ this notion being well-defined since, with probability 1, W* avoids the origin 
for t > 0, and f is smooth away from 0. 

Proof. For k even and nonnegative let Ik = \2~^~^,2~^]. With probability 1 the intervals 
W*{Ik) are disjoint so we can find a sequence of smooth functions ipk with disjoint compact 
supports (fc = 0, 2, 4, ■ ■ ■ ) such that ipk = ^ on W*{Ik)- By Lemma [4. 121 we can find smooth 
fk such that WfkWcAmW < and j\Jk{W*{t))dt > 1. Let / = E /fc^fc! then / is 
and Jj^ fkiW*{t))dt > 1 for even k. For this /, any solution to the system must satisfy 
14^8(2"'^) — 1^8(2"^"^) > 1 for all even k, and so cannot be continuous at 0. □ 

One may expect that the dimensions of the spaces in Theorems 14.81 and 14.131 could be 
considerably reduced. The point of the high-dimensional Brownian paths is to give good 
separation between segments of the path, which avoids technical problems in the proofs. 
Constructions in lower dimensions would probably be more complicated. 

We remark that rough path theory can be used to interpret anticipating stochastic differ- 
ential equations of the form dy^ = fj{y)dW^ where /j is random in the sense that it depends 
on the path W, without any adaptedness condition, provided / has, with probability 1, the 
required smoothness w.r.t. y for the theory to apply. Theorem 14.81 and the results following 
it can be interpreted in this light. Thus when / is almost surely as a function of y, The- 
orem 14.101 asserts the existence of a unique solution, with this interpretation. The proofs of 
Theorems 14.81 and 14.131 in which / is constructed given the path W, can easily be modified 
so that / depends measurably on W, and give counterexamples in this setting. 

Other interpretations of anticipating SDKs can be found for example in [9]. See [1] for a 
recent study of the relation of the rough path approach to such other approaches. 
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5. Other examples 

The examples below indicate that the smoothness requirements on / in the results of 
sections |2] and [3] are sharp in respect of the inequalities relating 7 and p. 

Example 1. Nonuniqueness of solutions for f E C when 1 < 7 < p < 2. 

Suppose 1 < 7 < p < 2. Let {3 and p be large positive numbers with 7 < ^ < < p, 

and let a = p'^. Let x^(t) = t^cos(t~^), x^{t) = t^(2 + sin(t~^)). Then x' G since 
a < (3/{p+l). Next, we can find a function / such that f{y^, y"^) = {y'^y if \y^\ > y"^ > 
and it is if = 0. Then the system 

dy' = f{y\ y')dx\ dy^ = dx\ y\Q) = 

has two solutions in C" for small t > 0: 

y"^ = X2, y^ = and y'^ = x^, y^ = J {x'^^dx^. 

To verify the second solution, one needs to check that y^ > const t^^^'+'^^^P > > x"^ for 
t small. 

Example 2. Nonuniqueness of solutions for f E C when 2 < 7 < p < 3. 

When 2<7<p<3we can use the same construction as in example 1, again with 
7 < ^ < < p. Again we get the same solutions as above, provided we interpret the 
differential equation naively (everything being smooth for t > 0). However this does not 
fit in with the theory in section 3, because it requires A''^(s,t) = J*{x^{u) — x^{s)}dx^ (u) 
(interpreting the integrals naively), which does not satisfy the p/2- variation requirement. 

One can get round this problem by defining y4*-'(s,i:) = —x'^{s){x^{t) — x^{s)}. One can 
check that this satisfies the consistency condition and the variation requirement, and that 
then both choices of y^, y"^ are solutions, in the sense of Definition 13. II of the modified system 

dy' = {l-p)f{y\y')dx\ dy^ = dx\ y\<d) = 

Example 3. Nonexistence of solutions for / G C^~^ when 1 < p < 2. 

Let 1 < p < 2 and let a = 1/p. For A; = 1, 2, ■ ■ ■ let rik be the smallest integer > 2^^^ / (kn) 
and let tk = 7mk2^~^; then < < tt and ~ 1/k for k large. 

For t G [0, tt] let x^{t) = ^ 2^°'^ sin(2'^t) where the sum is over those integers k > 1 
with tk > t. Then x^ G C", and is locally Lipschitz on (0, vr]. Also define z{t) = 
E^i2~^^~"^''cos(2'=). Then z G C^"". Now, using Lemma 15.11 below, we can find x"^ 
and x^ in such that |(x^(s), x'^(s)) — {x'^{t),x^{t))\ >const|s — Then, using Whitney's 
extension theorem, we can write z{t) = f {x^ (t) , x^ {t) where / G C^'^. 

Now consider the system 

dy' = f{y^y')dx\ dy^ = dx\ dy' = dx'; ^(0) = 0, y\0)=x'{0), y^O) = x^{0) 

Suppose we have a solution (in the sense of Definition 12. ip of this system on an interval [0, r], 
where < r < vr. Then we must have y"^ = x'^, y^ = x^, and, since x^ is locally Lipschitz for 
t > 0, the equation can be interpreted naively for t > 0, and we have, for any < s < r. 
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that 

y 



\t) - y\s) = r zdx' = J2Y1 2^'^"^^^^^'^ r cos(2^t) cos{2h)dt 

" k 1=1 ^ 

- i V- o(i-»)(fc-o sM2^ + 20rfc-sin(2^ + 2')a ^ 1 v^. _ . 

k 1=1 k 

1 ^^ V- ^ii-a)ik-i) sm(2^-20rfc-sin(2^-20s 

2 2^= - 2' 

k l^k 

= 1 log 1 + 0(1) 

as s — s> 0. Here = min(r, t^) and Yl'k denotes a sum over those k for which tk > s. But 
then y^{s) — cxd as s — > 0, so ([2]) is not satisfied at 0. 

Hence no solution exists on any interval [0, r]. 

The above proof used the following (probably known) lemma: 

Lemma 5.1. Suppose | < a < 1. Then we can find positive constants ci and C2, and a 

function u on [0,1] taking values in M? , such that 

ci\s - < \u{s) - u{t)\ < cals - 

for all s,t e [0, 1]. 

Proof. We shall use the following terminology: given a lattice of squares of side e, a chain of 
squares of side e is a sequence Qi, - ■ ■ ,Qn of squares in the lattice, such that Qi and Qi+i 
have one side in common, Qi and Qj are disjoint if |z — j| > 2 and have at most a corner in 
common if \i — j\ = 2. 

Now, since | < a < 1, it is not hard to construct bounded sequences of integers kr 
and rrij., such that k^ > 2, rrir is odd, < < k"^ where = 2kr + 1, and such that 
the sequence e^./^^ is bounded above and away from 0, where = {nin2 ■ ■ ■ n^)'^ and 
6r = {mim2 ■ ■ ■ mr)~^. 

Next, we construct inductively a sequence Co, Ci, C2, ■ " " where Cr is a chain of squares of 
side er- We start by letting Cq be a single square of side 1. Next, supposing Cr constructed 
as a chain of squares of side e,., we divide each square Q of Cr into a ra^+i x n^+i grid of 
squares of side e^+i. Two of the sides of Q abut other squares of Cr and we now construct a 
chain of squares of side e^+i consisting of squares of this grid, joining the middle edge squares 
of these two sides, containing no other edge squares, and consisting of rrir+i squares. 

The converges to a curve C, which can be parametrised by t — > u{t), t G [0, 1], 

in such a way that u{t) spends time 6r in each square of Cr- To see that u{t) satisfies the 
required inequality, suppose s,t & [0,1] and suppose 6r < \s — t\ < 6r-i- Then u{s) and 
u{t) belong to the same or adjoining squares of Cr-i, so u{s) — u{t)\ < 3er-i- On the other 
hand u{s) and u(t) are not in the same square of Cr, and not in adjoining squares of Cr+i, 
so \u{s) — u{t)\ > er+i, which completes the proof. □ 
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Example 4. Nonexistence of solutions for / G C^^^ when 2 < p < 3. 

The construction in Example 3 works for 2 < p < 3, with the following modifications. We 
use the same definitions for and z .We need a modified Lemma 15. proved in a similar 
way, which assumes ^ < a < 1 and gives u = (x^, x^, x^) taking values in M^. Using this and, 
for example, the version of Whitney's extension theorem in Theorem 4 of Section VI. 2 of 
[lO], we get z{t) = f{x^{t),x^{t),x^{t)) where / G C^"^ and now Df{x'^{t),x^{t),x^{t)) = 0. 
We then consider the same system as in example 3 (with x'^,y'^ added in obvious fashion). 
Then, because Df{y'^, y^, y^) is always 0, whatever choice is made for A^^ , the term involving 
A'^ in fllUI) always vanishes, and any solution in the sense of Definition 13.11 will be a naive 
solution for t > 0. Then the same argument as before shows that no solution exists. 

6. Global existence and explosions. 

When x{t) is defined on [0, oo) and / is globally defined. Theorems I2.3tl3.2l show that, 
under suitable conditions, equation ([1]) has either a solution for all positive t or a solution 
such that \y{t)\ goes to oo at some finite time (an explosion). In this section we investigate 
what conditions will ensure that no explosion occurs, so that a solution exists for all time. 

For equations of the form ([1]) where x{t) has (locally) bounded variation, it is not hard to 
show that if D{R) is a positive increasing function for R> 1 with D{R)~^dR = oo and 
if / is continuous on R" and satisfies \ f{y)\ < D{\y\) for all y then no solution can explode 
in finite time. The following theorem gives an analogous result for the case when x has finite 

variation for p > 1. In this case we require control of the growth of Holder continuity 
bounds of / as well as |/| itself. 

We suppose that either (i) 1 < p < 7 < 2 or (ii) 2 < p < 7 < 3 and let /? = 7 — 1. 

Theorem 6.1. (a) Suppose D{R) and A{R) are positive increasing functions on 1 < R < 00 
with D{R) < Rf^A{R), such that \f{y)\ < D{R) and that, in case (i) \f{y') - f{y)\ < 
A{R)\y' - yf, while in case (11) \Df{y') - Df{y)\ < A{R)\y' - y\^-^ for \y,y'\ < R. Sup- 
pose x{t) has finite p-variation on each bounded interval, and in case (ii) A{s,t) satisfies 
assumption 1 on each hounded interval. Then, provided 

/oo 
{A{RY-PD{RY-^~^'py'^ dR = 00 

no solution of (J\) can explode in finite time. 

(b) Conversely, suppose D{R) and A{R) are positive increasing functions on 1 < R < 00 
with D{R) < R^A{R), and suppose 

/oo 
{A{Rf-^D{RY-^-f^pY''^ dR < 00 

Then we construct f, x{t), and in case (ii) A{s,t), with the same conditions as in (a), such 
that (1) has a solution which explodes infinite time. 

Remark. The condition D{R) < R^A{R) is natural, since the second condition on / in 
part (a) implies the existence of a constant C such that \f{y)\ < C + A{R)R'^ for \y\ < R. 
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Proof, (a) This is essentially a case of keeping track of the bounds in the arguments of 
Sections [2] and [31 We start with case (i). 

Let Ak = A{2'') and = D{2^). Then ^2'^ ^A\-'' Dl'^-'^^'Y^ = oo. Let ko be the 

smallest nonnegative integer such that 2'^ > |y(0)|. Then for k = k^, ko + 1, ■ ■ ■ let tk be 
the first time that \y{t)\ = 1^ (if for a given k no such time exists, then there can be no 
explosion) . 

Then for < t < t^+i we have \y\ < 2^~^^, in which region \ f{y)\ < Dk+i and \ f{y) — 
fiy')\<A,+,\y-yf. 

Now we apply the estimates of Lemma 12.41 (which, in view of Remark 1, apply to any 
solution) on the interval [tk,tk+i], and note that in the proof of Lemma 12.41 we can take 
Bi = Dk+i and B2 = 2Ak+iD^^^. We can then take L = AAk+iD'^^+ii'^ - 
and 6 = [Dl-fA-l^il - 21-t/p)/4)p/^. Then on any time interval with Au; < 5 we have 
Ay < Ci{D/Ay/^ where Ci = 2(i(l - 2^~"'/p)Y/^ < i. Then, since |i/(4+i) - 1/(4)1 > 2^ 
the number of intervals of length 6 that fit into [uj{tk),uj{tk+i)] is at least the integer 
part of c'{^2^{Ak+i/Dk+iY^^ which, in view of the fact that {Dk+i/Ak+iY^^ < 2''+\ is 
> c^'2'^-\Ak+i/Dk+iy/^. 

Hence 

cu(4+i) - u{tk) > 2^-'c-\A,+,/Du+if'^5 = const 2'={A^;^D^;;-^^}i/^ 

so J2i^itk+i) — uj(tk)) = 00, so uj(tk) ^ 00 as /c 00, which means there is no explosion. 

The arguments for case (ii) is similar, using now the estimates of Lemma 13.41 First note 
that n this case we have for tk < t < tk+i that \Df{y) — Df{y')\ < Ak+i\y — y'\^~^ which 
together with |/| < D^+i gives by interpolation (using the fact that -D^+i < '^'^'^^^''^ ^k+i) 
th^t\Df{y)\<c{Ak^,Dl-lf/P. 

Now we apply the estimates of Lemma [3.41 on [tfc,tfc+i] and note that we can take Bi = 
Ak+i, B2 = C2Dk+i{Ak+iDk+iY^^ and B3, = Dk+i provided 6 < {Dl~^^^All^y^ and then 
bounding each term in (12) we find we can take B/^ = C3Ak+lD^_^_^. So apart from constants 
we get the same bounds for 6 and L as in case (i) and the proof concludes in the same way. 

(b) We construct a system of the form ([1]) with d = 2 and n = 1. 

Let p' = {(3p+l - p)/(5^ p" = {p - l)/f3, p = min(p',p") and for y > 1 let F{y) = 
A{y)''P D{y)~f , so that the hypothesis gives F{y)dy < 00. 

We need to 'smooth' the functions A and D. Choose r > p^^ and define D{y) = 
mf^>iuW{y/u), A{y) = mi^>iu'A{y/u). Then D{y) < D{y) and A{y) < A{y). We let 
F{y) = A{y)-''" D{y)-p' . Then F{y) < sup„>i W'PF^y/u). Now if we extend F to [0, 00) by 
setting F{y) = F{1) for < y < 1 then we have 

poo roo 

u-''PF{y/u) < rpF{y/u) / v-''p~Hv <rp F{y/v)v-''P-^dv 

J u J u 

and so Fiy) < rp F{y/v)v^^P~^dv for y >l. 
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Hence 

/ F{y)dy <rp / F{y/v)v-''P-^F{y/v)dvdy <rp v^'^Pdv / F{y)dy < oo 
Ji Ji Ji Ji Jo 

Next we fix a smooth non-negative function supported on tlie interval [1,2] sucli tliat 
J = 1, and define D*{y) = 2^^ J D{yu)(j){u)du for y > I, and A* similarly. Then 2~^D{y) < 
D*{y) < D{y) with a similar inequality for A*. Then we set F*{y) = A*{y)~P" D*{y)~p' and 
we have F*{y)dy < oo. 

For ?/ > 1 we write \{y) = f^{A* /D*f/^, a{y) = {D*{yy~^A*{y)-'^y/'^ and 

f{y) = D*iy)i-sm\{y),cosX{y)) eR^ 

Let = F* and define y(t) on [0,t*) by t = J,^ -F* and note that y(t) — > oo as t — t*. 
Then let x{t) = a{y (t)) {cos X{y{t)), sin X{y{t))) G for < t < t„ and let x{t) = for 
t > t*. Then the equation dy{t) = f{y).dx{t) is satisfied, as a classical ODE on [0,t*). If we 
can show that x has finite p-variation and / satisfies the required /?-Holder bound then in 
case (i) y will satisfy ([1]) in the sense of Definition 12.11 and we will have the required example. 
In case (ii) we define A'^^{s,t) = —x^{s){x^{t) — x^{s)}; one can then check that the term 
involving A^^ in (flOl) vanishes, so that ffTOj) will hold on any compact subinterval of [0,t*), 
and again we have the required example provided A^^ satisfies the |-variation condition. 

As preparation for proving the required bounds we note that the assumption D{y) < 
y^A{y) implies D*{y) < y'^A*{y) and so \'{y) > y~^. Hence if yi < y and X{y) — \{yi) < 1 
then it follows that y < eyi, and hence D*{y) < e^D*{yi) with a similar inequality for A*, 
so the relative variation of each of the functions D*,A*,X',a is bounded by a constant on 
[yi,y]. Also we have 

D*{y) - D*{y,) < C,D*{y,){y - y,)/y, < C,D*{y,){X{y) - X{y^)) 

with similar bounds for A* and a. 

We now consider x{t), and show in fact that it satisfies a ^-Holder condition. Let ti < 
t2 < t*, and we write yi for y(ti) etc. First we suppose that A2 — Ai < 1. Then the discussion 
in the preceding paragraph shows that \a2 — ai| < C3«i(A2 — Ai) and so 

\xi - X2I < \a2 - ai\ + «i(A2 - Ai) < C4ai(A2 - Ai) 

Also A2 - Ai < C - 5a^^(t2 - h) so ai < Cei^^y/P and so 

\X2 - Xil < C,{t2 - hf'n^2 - X^f-^IP < {t2 - t,f'^ 

proving the Holder estimate in this case. In the case A2 — Ai > 1 we have \x2\ < 
C{t2 — tiY^P giving the estimate in this case also, and the case t2 > t* follows similarly. In 
case (ii) the |-variation condition for A^^ follows easily. 

The treatment of f{y) is similar. We consider case (i) first. When A2 — Ai < 1 we have 
1/2 - /il < C^Dl{X2 - Ai) and A2 - Ai < C,{Al/ DlYlP{y2 - y^) so < C^^A\{^Y ^o 

1/2 - fi\ < Ci,Aliy2 - yif < CuA,{y2 - yif 
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The case A2 — Ai > 1 is treated in the same way as before. 

For case (ii), first suppose A2 — Ai < 1. We have the derivative bounds A' = 
|A"| < Ci2y'\A*/D*Yl^, {D*y < Cuy-^D*, \{D*)"\ < Cuy-^D* from which we deduce, 
remembering that D*{y) < yf^A*{y), that \f"{y)\ < Ci^D*{A* / 0*^/^ . Hence we have 

1/^ - f[\ < C,,Dl{Al/Dlf'P{y, - y,) = C,,Dl{Ay Dlfl^iy, - y.f-^iy^ - y^f'' 
< C,,Dl{AyDlflP{AyDlf-'l^{y^ - y,f-' 

= C^,Al{y2 - yif-' < Ci5Ai(y2 - yiY 

as required. The case A2—A1 > 1 is treated as before, using the bound |/'| < Ci'iD*{A* / D*y/^ . 

□ 



7. Convergence of Euler approximations 

In the situation of Section [2] (1 < p < 7 < 2), Theorem 12.31 estabhshes the convergence 
of Euler approximations (I3l) to the solution as the mesh size of the partition tends to 0. In 
fact the proof gives a bound for the rate of convergence: from Remark 1 (and the fact that 
f G implies / G C^) we see that the solution satisfies with 9(5) = CS'^^^; then the 
last paragraph of the proof of Theorem 12.31 gives 

K-l 

\yK - y{t)\ < const u?k,k+ii 

k=0 

where {yk} is given by ([3]) for a partition such that tx = t. 

In the situation of Section [3] (2 < p < 7 < 3) similar reasoning leads to a bound 

K-l 

\yK - yit)\ < const uj^Jj^^^ 

k=0 

where now {yt} is given by the scheme (fTT]) . 

Neither of the above results covers the known fact that Euler approximations of the form 
([3]), containing no A^^ term, converge almost surely to solutions of Ito equations driven by 
Brownian motion. In this section we obtain a convergence result in the setting of Section [31 
but using the Euler approximation rather than fill I) : for this to work we need to impose 
an additional condition on the driving path, which can be thought of as a 'pathwise' version 
of the 'independent increments' property of Brownian motion. 

One form of the convergence result for Ito equations states that, if x{t) is a ci-dimensional 
Brownian motion and / satisfies a global Lipschitz condition, and T > is fixed, then with 
probability 1, for any e > there is a constant C such that if < t < T then 

(32) \y{t)-yK\<Ct'-^K--2+^ 

where y(t) is the solution of ([1]), interpreted as an Ito equation, and {yk} is given by the 
Euler scheme ([2]) with tk = kt/K. There is also a convergence result for non- uniform step 
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sizes, provided the mesh points are stopping times. But convergence can fail if no restriction 
is imposed on the partition, as shown in [2]. 

For simphcity we use uniform step sizes, and then it is convenient to assume a Holder 
condition of order a = ^ on the driving path rather than a p-variation condition. 

We suppose | < a < | and l — a<P< 2a. We assume that the driving path x G C°[0, T] 
and that there is a constant B such that A^^ (s, t) satisfies 

m—l 



(33) J2 ^*'''(^^' + 1)^) ^ - '^)^^^" 

l=k 

whenever < k < m are integers and h > such that mh < T. Under these hypotheses we 
have: 



Theorem 7.1. Suppose f G where 7 > a ^. Let < t < T , let K be a positive integer, 
and let Zk be defined by the Euler recurrence relation 



z 



k+l 



zl + fiizk)ix\tk^i)~x\tk)) 



where tk = kt/K and zq = yo. 

Let also y be the solution of (Q]) in the sense of Definition \3.1[ 

Then \zk — y{t)\ < Ct'^°'K^~'^°' , where C is a constant independent of K and t. 

Proof. For < / < / < we define Tki{z) to be yi where {ym} satisfies f fTTj) with yk = z. 
From the estimates in Section [3] we have 

(34) \Tki{z) - Tkiiz') -{z-z')\< Ci{(/ - k)hr\z - z'\ 

where h = t/K. We also write IV^ = Y!1=o ^''Kkh,{k + l)h)) and gi{y) = fr{y)dhf]{y). 
Then we define (suppressing indices for notational simplicity) 

Uki = zi- Tki{zk) + g{zk){Ri - Rk) 

forO <k <1<K. 

Now ifO<A;</<m<_ft' then 

Zm = Tim{zi) - g{zi){Rm - Rl) + Ulm 

= Tirn{Tkl{Zk) - g{Zk){Rl - Rk) + Ukl) - g{Zi){Rm - Rl) + M«m 
= Tkm{Zk) + Vklra - g{Zk){Rl " Rk) - g{zi){Rm - Rl) + Ukl + Ulm 

where 

Vkim = Tim{Tki{zk) - g{zk){Ri - Rk) + um) - Tim(Tki{zk)) + g{zk){Ri - Rk) - um 
and we have used the fact that Tim{Tki{z)) = Tkm{z). Hence 

(35) Ukm = Uklm + Wklm + Ukl + Ulm 

where Wkim = {g{zk)—g{zi)){Rm — Ri). By fl5^ we have the bound \Rm — Ri\ < B{m — l)^h'^°' 
and 

\zk - zi\ = \uki + {Tki{zi) - Zk) - g{zk){Ri - Rk)\ < C2{{{1 - k)h)"' + \uki\} 
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SO 

\wki^\ < C,{{{1 - k)hr} + \uki\}{m - O'^/i^- 

And from we obtain \vkim I < C4{(m - + (/ - k^h^"}. Putting these bounds 

into ( l35l) gives 

l^fc^l < \uki\{l + C5((m - + \ui^\ + C,{m - kr+^h^" 

Also Uk,k+i = 0. It then follows by an inductive argument similar to that used in the proof 
of Lemma [3.41 that \ukm\ < C{m — A;)°"^^/i^" ioi < k < m < K. We apply this to uqk and 
use the fact that, by ([9]) and Remark 3, \Tqk{zo) — y(t)\ < CKh?" together with the bound 
\Rk — -RoI < BK'^h'^°' to get the required bound for zk — y(t). □ 

The condition ( l33i) holds for Brownian motion (with the Ito interpretation of A^^) for 
all a < I and [3 > \ with probability 1, and so the bound ( l32l) for the error of the Euler 
approximation follows from Theorem 16. 1[ Indeed Theorem 16.11 implies that, for almost all 
Brownian paths for any / G where 7 > 2 and T > 0, there is a constant C such 
that the bound (132!) holds for uniform-step Euler approximations to the solution of ([1]) on 
[0,T]. The construction in Theorem 14.81 can be modified to show that this last statement 
can fail for / G C"' if 7 < 2. Indeed, for almost all 6-dimensional Brownian paths one can 
construct / in for all 7 < 2 such that the Euler approximations to (1) fail to converge. 

We also note that Theorem 17.11 implies that the solution can be obtained from the path 
x{t) alone, since the A{s, t) do not appear in the approximation. This indicates that when 
(155]) holds the A{s,t) are determined by the path x{t). And indeed it is not hard to deduce 
from (!33|) that A^^{s,t) is the limit as 00 of Yl!k=o^^i^k){x^ {tk+i) — x^{tk)} where 

tk = s + k{t — s)/N. Then (133|) is effectively a condition on the path x{t). 
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